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1. INTRODUCTION 

This paper studies the formation of logical operations from pre-logical processes. We are concerned 
with the reasons for certain mental processes taking form of logical reasoning and the underlying drives for 
consolidation of logical operations in human mind. 

In order to enable a wider appreciation of the results, we opted to present our model on the basis of 
Piaget's approach to Logic (Piaget, 1956). Thus, even though this research was carried out independently, 
the reader will find numerous references to Piaget's concepts and definitions throughout the paper. 

According to J. Piaget, logic is not an inherent form of thinking and "logical operations result from coor- 
dinations of the actions of combining, dissociating, ordering and setting up of correspondences, which then 
acquire the form of reversible systems" (Piaget, 1956, p. 13). In his works Piaget suggested a representation 
of logical operations in terms of certain more elementary ("pre-logical)") operations of the kinds listed above. 

On the other hand, logical operations are the only means to carry out logical inference. Therefore, it 
seems to be reasonable to assume that the consolidation of logical operations in a developing mind goes 
within a framework of some mental processes which gradually take on the form of logical reasoning. What 
could be the cause of such a transformation? How is it possible to describe in strict mathematical terms 
such a "pre-logical" process that comes to logical inference at the end? 

In this paper, we attempt to demonstrate (i) that the evolution-caused adaptation necessity could play 
the role of the underlying driving force; (ii) that the processes of a successive approach to the adaptation 
purpose can be behind logical inference; and (iii) that then the limited nature of human mind leads to the 
ordinary systems of logical operations. 
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The adaptive character of human intelligence is commonly accepted. So it is natural to begin with 
the acceptance of an elementary (i.e., as commonly applicable as possible) scheme of adaptation problems 
and some fundamental solution processes for them. Such a scheme should be as elementary as to admit a 
formulation in terms of the pre-logical operations and relations Piaget listed. 

This research project studies one such scheme based on a model of Subject's behavior choice (Bulitko, 
2000). The model background lies with two preference relations on the same set of Subject's states. They 
are referred to as the internal (subjective) preference relation and the external (objective) preference relation. 

The internal preference relation is defined by a partial order on a set of inner states of the Subject. The 
external preference relation on the state set is defined by a mapping from the state set to another partially 
ordered set. The mapping will be called evaluation mapping (evaluation function). 

We consider the process of getting to a better state with respect to the external preference in a fashion 
that uses the external preference relation as little as possible. On the contrary the Subject may use the 
internal preference without any restriction. 

Several interpretations of this framework are possible. In our primary interpretation the Subject must 
pay for its access to the external preference whenever the access to the internal preference is free. For 
example, we can think of the true external preference as induced by a computationally expensive value 
function defined over states while the subjective internal preference relation is easy to compute. Thus, we 
strive to minimize the access to the former while allowing unlimited access to the latter. 

We use a successive approximation method as the core of our solution approach. Humans are constantly 
involved in problem solving that requires planning and execution of action sequences. Therefore, it is 
reasonable to make the conjecture that an apparatus enabling multi-step planning is among humans' innate 
functions. 

The successive approximation method proposed herein strongly connects with Piaget's actions of "com- 
bining and dissociating". In our model functions B, B are the counterparts to these actions. Since these 
pre-logical actions are ambiguously described in (Piaget, 1956) we introduce our counterparts in an axiomatic 
fashion. 

The successive approximation method decomposes the evaluation mapping into a superposition of func- 
tions EH, El as well as "easier" functions (the details will be given below). Such superpositions are called 
approximating forms. 

We are now able to interpret Piaget's "actions of combining, dissociating, ordering and setting up of 
correspondences" with operations EB, B, the two preferences, and the evaluation mapping correspondingly. 

In this paper, several approximating forms are developed for different systems of axioms. Furthermore, 
two of them are relevant to the hypothetical origin of logic we are discussing in this research. These two are 
the cases in which the external and internal preferences take certain canonical forms. Indeed, every finite 
partially ordered set can be embedded into an appropriate Boolean cube. Thus, it is always reasonable 
to replace a given external preference with a two-element preference of the " admissible - inadmissible" or 
"good-bad" kind. 

Certain standard systems of logical operations obey these axioms. Then the corresponding approximating 
forms translate into logical formulae. Finally, the subject's action sequences map to logical inferences. Thus, 
in our framework it is possible to explain the transition from pre-logical to logical form of mental processes 
via a canonical simplification of the internal and external preferences. 

Developing a comprehensive theory of algorithm design on the basis of approximating forms is beyond 
the focus of this paper. Yet, we pose an example of such an algorithm design in the final section of the 
paper. 

The approach proposed in this paper illuminates the well known model of human choice by Lefebvre 
(Lefebvre 1991,1995) from a different angle. In particular, the primary formula of that model follows from 
the our approach under certain natural assumptions. 
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2. BEHAVIOR CHOICE WITH TWO PREFERENCES 



In this section we consider the Subject faced with a choice of a state among a set of states in the 
environment. Some of the states may be better than others and some are incomparable. Subject's objective 
is to reach a satisfactory terminal state. 

A fundamental feature of many real-world behavior problems is the difference between the evaluations 
of a state before and after the state is arrived at. We will now attempt to formalize this phenomenon by 
introducing two preference relations over the state space. 

One of the two relations will specify the "internal" system of values based on the Subject's internal 
representation (or model) of the world (including the Subject itself). We argue that the internal preference 
relation is intrinsic to the Subject's mentality since the Subject perceives the world in terms of this relation. 
Thus, there are no restrictions on the usage of this internal relation. 

The other, "external", relation is based on effects of state choices. Thus, the external preference reflects 
the actual nature of the interaction between the environment and the Subject and, generally speaking, 
only a part of the external preference is available to the Subject. Naturally, the known portion of the 
external preference relation includes the information the Subject has uncovered so far in its exploration of 
the environment. 

The external preference is objective and determines the Subject rewards/penalties and ultimately its 
survival. No specific limitations are imposed on the two preference relations making the framework quite 
general. It is natural to pose an extremum (as defined by the external preference) as a goal state for the 
Subject. Indeed, maximum and the greatest elements can be expressed in terms of preference relation by 
means of predicate logic. It is clear reaching an extremum is a simpler problem than reaching the optimal 
state. 

Discrepancies between the internal and external preference relations may cause problems for Subject. 
Note that there is a cost associated with accessing the external preference relation. It is not only the cost of 
accessing the information but also the cost of changing the Subject's behavior patterns. (Here we abstract 
from computing the actual cost values). 

Thus informally, the problem studied herein is to find an extremum of the external preference relation 
under certain given restrictions on the information access to the external preference and an unlimited access 
to the internal preference relation. 

Given the restrictions and costs associated with accessing the true (external) preference relation, the 
Subject strives to reach its goal (i.e., to locate an extremum) using the internal preference as much as possible. 
Naturally, in order for the internal preference to be beneficial to the subject, it needs to approximate the 
external preference. This interpretation of the choice problem corresponds to a certain conservatism on the 
side of the Subject when it is necessary to follow a certain external pressure. Indeed, even if the Subject is 
aware of its incomplete and/or incorrect representation it often might not be able to correct it. Therefore, 
it will need to refine/reconstruct its representation starting with whatever is available. 

In order to address these problems, we consider a successive approximation principle that will guide our 
further investigation. Namely, in the following we will demonstrate that the problem is decidable by some 
version of successive approximation method. The underlying idea of the method is as follows. The Subject 
follows a certain part of its internal preference as long as the preference doesn't deviate significantly from 
the external one. Then on the basis of accessible information on the external preference the Subject reverses 
the corresponding part of the internal reference and uses it to explore the environment further. The process 
then repeats. 

Thus, the Subject needs a means and a scheme to select and manipulate corresponding parts of the 
preference relations. The following section is devoted to a theory of such schema. We believe the framework 
proposed below can be viewed as a possible formalization of operations and relations listed by Piaget. 
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3. AN EXPLICATION OF THE SUCCESSIVE APPROXIMATION METHOD 



Let S be a set of Subject states, (M, <m), (L, <l) be partially ordered sets of internal and external 
estimates correspondingly. Let tp : S — > M, ip : S —> L he mappings that link corresponding estimates to 
states. In this way it is possible to set internal and external preferences on S. Generally speaking, these 
preferences are pre-order relations on the set (Birkhoff, 1967). 

We simplify this description by introducing an order < s on S through the mapping (p and the poset 
(M, <m) as follows. Let us set s < s s' ip(s) <m f{s') V s — s' . This reformulation does not put any 

restrictions on < s . Therefore, we can from now on consider the description ((M, <m), {L, <l), i\> ■ M — > L). 
Furthermore, (M, <m) plays the role of (S,<s) above and ip is called the evaluation mapping (evaluation 
function) . 

It is worth noting that generally in each instance of the choice problems the Subject gets the corresponding 
internal and external preferences and the evaluation function. These three objects can depend functionally 
on some parameters of the choice problem. 

First, we consider the case of a single problem of choice. In a section related to Lefebvre's model, we will 
consider a family of choice problems. 

If the evaluation function tp is a monotonic mapping (i.e., the condition (Vmi,m2 £ M)[m\ <m TI2 
ip(mi) <l ip{rri2)] is met) then both preference relations (M, <m) and (L, < L ) are mutually compatible 
(concordant) and de facto the Subject may follow its internal preference to reach the target state (that is, a 
state with the maximum value). 

Otherwise, it is natural to represent ip by a superposition of monotonic evaluation mappings from (M, <m 
) to (L, <l) and several connecting operations. We look for representations that can be used for successive 
approximations. In finding a representation of this kind that uses as few monotonic evaluation mappings as 
possible, we attempt to use the external preference relation as little as possible. 

3.1. Axiom system A 

This section proposes collections of operations providing representations of the aforementioned kind for 
any given evaluation function tjj. These representations are called "approximating forms". 

Our first collection uses three operations: B : L x L — > L, EH : 2 L — > L, © : L — > L. In our model, the 
first two represent Piaget's operations of " dissociating" and "combining" respectively. The third operation 
© represents the conception of the "null" element o that we also encounter in (Piaget, 1956). Following his 
theory, Piaget developed a special algebra of numerous concrete operations. 

We feel it is quite natural to define the sought model via an appropriate axiomatic system. We start 
with system A: 

An (VS C M)(3S C S)[(Va e S)(3s e S)[s < M s] & (Vs, $' e S)[s jt M $'}}]. 
Ar- (VL'.L" C L)(\/x e L')[(x < L EH(L'))&(L' C L" ffl(L') < L EH(L"))]. 

(VZ, V e L)[B(l, ®(/)) = lk(l< L V => < L 
At: (VM' G L)[l < L V (31" e L)[B(l',l") = I & ® (/') < L I"]]. 

Axiom Ai demands the internal preference to have no infinite decreasing chains. The axiom is trivially 
true for finite state set. It is clear that the restriction of finite state sets is not overly constraining in practice. 
It is worth noting that there is only one axiom relating to the internal preference. 

Axiom A2 describes " combining" EH whereas ^3 , A4 tie operation of " dissociating" EH and operation © 
of coming to a " null" . 

Operation EH combines element set L' C L into a single element while respecting the monotonicity 
property. This property is one of the main properties of set-theoretical operation U. Thus, our definition 
preserves the primary property of the concept of combination as used by Piaget. 
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Axiom A4 postulates the property of reversibility for "dissociating". Element I" such that B(l,l") = V 
represents the "difference" between I and V (again, this preserves the flavor of Piaget's definition). 

Axiom A3 fixes some sufficient properties of the concept of " null" . Note that many " null" elements may 
exist (but not required to). 



For every function v : M — > L we call set n(v) — {(m,m')\(m <m m!) & (v(m) ^ v(m'))} non- 
monotonicity domain of v. If n(v) = then v is called monotonic function. Also for every poset (R, <r) the 
standard mappings (-) A , (-) v : R -> 2 R are defined by t A = {t 1 G R\t' < R t},t 7 = {f G R\t < R t'}. 

Theorem 1. Let for (M, <m),(L,<l) all axioms of the system A be satisfied and lengths of all increasing 
chains in (M, <m) do not exceed some integer D. Then for every function ip '■ M — > L there exists a 
representation ip — B(ipi,B(ip 2 , B(< / 9 3 , ...))) such that all ipi,i = 1, 2, 3 ... , are monotonic functions from 



Furthermore, the number of occurrences of operation B in this representation does not exceed D. 

Proof. Let us reduce the problem for a given function ip to the same problem for a simpler function ipi 
such that the following holds ip — B(</?i, ipi) and n(ipi) S n-(V'). 



Then we set i>i(x) to any such z G L that B(ifi(x), z) = tp(x) & © (ipi(x)) <l z if fi(x) ^ ip(x). Otherwise, 
we set ipi{x) — @(ip(x)). 

Existence of element z in the definition is guaranteed by axioms As,A4- Now, the equality ip(x) = 
B(ipi(x), tpi(x)) holds due to the definitions of ^p\,ip\. 

Let us prove that function ip\ : (M <m) — > (L, <l) is monotonic. 

First, ipi = ip over M 1 and we may use the condition x, y G M'fei <m y ^(x) <l VKz/)- Indeed, 
otherwise ^(a;) ^(y): ^ <m 2/, V'( :z; ) 7^ ^(2/) an d, therefore, y G Mi n M 1 . However, M 1 n Mi = which 
leads to a contradiction. 

Second, ipi maps (Mi, <m) into (L, <l) monotonically in accordance with Ai- 

Finally, let us consider the "mixed" case when x G M 1 ,y G Mi and all elements of M are comparable 
with respect to <m- It is clear that y <m x is impossible since z G Mi => z v C Mi immediately follows 
from the definition of M\. 

Thus, it remains to consider the possibility of x <m V- In that case (fii(y) = B(ip(y h )) >l ^P{x) in 
accordance to Ai. On the other hand, ip(x) — <pi(x) on M 1 follows from the definition of ip\. Hence, 
function ipi is monotonic. 

We are now ready to prove the last assertion of the theorem. For that it is sufficient to demonstrate 
the inclusion M 1 U Mi C M 2 . Here M 2 ,M 2 are defined for ipi in the same way as M 1 ,M i were defined 
for ip above. Mi is the set of all minimal elements of set Mi, see A\. Namely: M 2 = M2 and M2 = {x G 
M|n(V>i)n(x A xi A )^}. 

From here we have M 2 C (Mi \ Mi) and n(V'i) C n(^) \ Mi x Mi. Thus, sequence Mi 3 M 2 ^ M 3 ^ . . . 
ends on a step with the number can not be greater than the highest of the lengths of the increasing chains 
in poset (M, <m )• Indeed, since M 2 C Mi \ Mi then in accordance with A\ for every element y G M 2 there 
exists some x G Mi such that x <l y. Therefore, one can choose an increasing chain of representatives of 
sets Mi, M 2 , M3, . . . which are mutually disjoint sets. 

We will now prove that M 1 U Mi C M 2 . First, fi(x) — tjj(x) holds for every x G M 1 . From here 
tpi(x) = @(ip(x)). However, mapping tpi is monotonic on M 1 due to ^3 and since ip is monotonic on M 1 . 
So (M 1 x M 1 ) n n(^i) = and therefore M 1 CM 2 . 



3.2. Approximating forms 



(M,< M ) to (L,< L ). 





x G Mi, 
a; G M 1 . 
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Further, let x,y G M 1 U Mi and x <m V- Then we can show that -01 (x) <l 0i(y)- Indeed, the case 
x, y £ M 1 was considered above. The case x,y € Mi is impossible since all elements of Mi are incomparable 
by the definition. Above, we saw that x G Mi & a; <m 2/ 2/ G Mi. Besides M 1 n Mi = 0. Therefore, 
x G M ,y G Mi is the only case remaining to consider. By definition ipi( x ) = ano - relation 

B(</?i(y), ipi(y)) = ip(y) holds. Moreover, 0(2/) < L <p(y). In accordance with _4 4 we have ®(^i(y)) < y tpi(y)- 
Hence, ipi(x) <l 0i(j/) takes place since © is a monotonic operation due to A3 and ip(z) <£ ¥>i(z),z G M 
in accordance to yl 2 an d the construction. ■ 

Let us denote by M. the class of all monotonic mappings from (M, 
< M ) to (L, < L ). Also let S(tp) = {x|^(a;) > L ©(%)}, (p G X. 

Corollary 1. Under the conditions of theorem for every ip : M —> L there exists a substitution 
p : {zi, . . . , zjj+i} — > swc/i i/ia< >!5(ji(z„ + i)) C S'(p(z Il )), n = 1, D, and 

Proof. Let us fix a formula $(zi, . . . , Z£> + i) = B(zi, B(z2, (• • • B (zd, zd+i) ■■■))) an d consider substitu- 
tions of monotonic functions instead of variables Zi, . . . , z_d+i when their results are determined. 
According to theorem [l], for every ip : M — > L there exists representation 

^ = Bfo>i,Bfo> 2 ,B(p3,...))) 

where all (fi,i = 1, 2, 3 . . . are monotonic mappings from (M, <m) into (L, <l)- Condition S(tp n +i) G S((p n ) 
follows the construction of functions <fi made in the proof of theorem 1. The number of occurrences of 
operation B in this representation does not exceed D. 
Once representation: 

= B(ipi,B(ip 2 ,B(ip 3 , • ■ • B (cpk, (fik+i) •••))) 

with k < D is obtained for mapping 0, one can always continue the expression on the right side of the 
representation until k = D. For that it is sufficient to set 

(Pi(x) = ®{<Pi-i{x)),i = k + 2,D + l. 

In accordance with axiom .A3 the obtained functions are monotonic and 

= B(<pi, B((p 2 , B(tp 3 , • • • B (ip D , ip D+1 ) ■ ■ ■ )))• 

■ 

For any given D the corollary states existence of the universal formula 

B( Zl ,B(z 2 ,B(- ■ ■ B (z D , z D+1 ) . . .))) 

which describes a structure of the representations. However, the cost of the universality lies with the fact that 
the length of the representation in theorem [j] can be essentially lower than the lengths of the representations 
suggested by the corollary. 

In order to apply the theory developed in the last section, we need to specialize monotonic functions in 
approximating forms. Thus, we define the functions via the following auxiliary construction. 

Let us denote by R 1 - the set of all minimal elements of (R, <r). On the basis of axiom A\ let us split 
set M : 
Mi = M- 1 ; 

M n+ i = (M\ U Mj^. 

j<n 

Any two elements of Mj are incomparable in (M, <m) for any j. 

We denote by ^-function of rank i any monotonic mapping 6 : M — > L such that 9(x) = @(x) for all 
x G U Mj as well as 9(x) G max(£, <l) for all x G U Mj. The rank of a given function is denoted as 

j<i j>i 

p(0). Let O be the class of all ^-functions. 
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Theorem 2. Let conditions of theorem 1 be fulfilled, D be the exact upper bound of the lengths of 
the increasing chains in (Af, <m) and (L, <l) contain its greatest element. Then for any function ip : 
M — > L there exists a substitution p : {zi, . . . , Zd+i} - > @, such that p(p(zi)) = i,i = 1,13 + 1 ana 

_^Z\ ... Zd+1 

p(z 1 )...p(z n + 1 ) 



^ = Sbflr s B {z x , B(*2, □(•••□ (Z D ,Z D+1 ) . . . )))• 



Proof. We denote by 7 the greatest element of (L, <£) and use induction on D. In the case of D 
the statement is obvious since there are no restrictions on ^-functions. Therefore, ^£8. 
Induction step: Let us define B\ of rank 1 in the following manner: 



Or) 




Then we may state ip — B(6±,tp±) where for ipi we have ipi(x) = @(x) if x € M\ else ipi{x) satisfies 
B(7,^i(a:))='0(s). 

It remains to obtain the desirable representation of ipi on set M\M\ with the partial order < m > induced 
by <m- Since the length of the longest increasing chain in (M \ Mi, < m ') is D — 1 we may use the induction 
supposition. 1 



3.3. Axiom system B. 

Let us define binary operations B, W : L x L — > L and a unary operation © : L — > L in such a way that 
the system B = {B\, . . . , B4} of axioms takes place. Here B\ coincides with A4 for z = 1,3, 4. Also: 

B 2 : (Vx,yeL)[x< L W(x,y) & y < L W(x, y)]. 



Theorem 3. Let /or (A/, <jw), (L, <l) all axioms of the system B be satisfied, lengths of all increasing 
chains in (Af, <m) do not exceed some integer D, and every increasing chain in (L, <£) be a finite one. Then 
for every ip : M — > L there exists a representation ip — B(ip\, B((f2, 3(^3, ...))) where all ipi,i — 1, 2, 3 . . . 
are monotonic functions from (Af, <m) to (L,<l). 

The number of occurrences of the operation B in this representation does not exceed D. 

Proof. First, in the case when (Vx £ Af)[|x A | < 00] is true we can prove this theorem using theorem 1. 
For that we will only need to note that in this case it is possible to replace B(ijj(x A )) with any expression 
of the kind W(ip(zi), tbl(- • • ttl (ip(z n -i), ip(z n )) ...)). Here z\,. .. ,z n is an enumeration of the finite set x h . 
Indeed, in the proof of theorem [l] we used axiom An only for subsets of L of the form ijj(x A ). Thus, it is 
sufficient to check that axiom A2 is respected for sets of the kind ip(x A ). This check is trivial on the basis 
of axiom B2 for operation ttl. 

Otherwise, when there are infinite sets x A we can make use of the same scheme for the operation B 
basing on the condition of finiteness of increasing chains in (L,<l). For that let us enumerate elements 
z\,Z2, ■ ■ ■ ,z n , . . . of set x A for a given x G M. Simultaneously we compute a series of expressions: 

W(V>0l),V(Z2)), 

w(w(v>(zi),V(*2))»iK*3)), 

• • W Mi>(z 1 ),il>{za))M^)) ■ ••).#*»)). 

By axiom B2 the values of these expressions are comparable and do not decrease in (L, <z,). In view of 
the finiteness supposition for increasing chains in (L, <l) the sequence of computed values becomes stable 
from a certain element. We set <fii(x) to this final value. 

Thus, ipi is a monotonic mapping and ip(x) <l ipi(x), x € Af . The last part of the proof is analogous to 
the corresponding part of theorem |l|. 1 
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3.4. Dual problem 

Following the case of maximization investigated above, we now consider the minimization problem whose 
formulation can be obtained from the previous case simply via replacing the word "maximization" with the 
word " minimization" . 

There is an easy reduction of the minimization problem to the maximization. To do the reduction we 
first replace < with > in both preferences. Secondly, we replace functions with dual ones that remain 
to be non-decreasing monotonic and then increasing chains with decreasing ones, maximal elements with 
minimal ones, etc. This way we arrive at a new set of axioms for operations denoted by an asterisk. System 
A is replaced with A*: 

A\: (VS C M)(3S C S)[(Vs G S)(3s G S)[s > M s] & (Vs,s' G S)[s <£ M s'}}]. 
A\: (Vi', L" C L)(Wx G L')[(x > L ffl*(L'))&(i' C L" =► ffl*(L') > L ffl*(L"))]- 
At: (VZ, V e L)[B*(©*(1), I) =lk(l> L l'^ > L ©*(/'))]. 
.4$: (VI, I' G L)[Z > L r =► (3Z" G L)[B*(i", /') = I & ®* (f) > L /"]]. 
Then the following theorem, that is a dual for theorem [I], can be proven: 

Theorem 4. Let for posets (M, <m), {L, <l) 0,11 axioms of the system A* be respected and the lengths of 
all decreasing chains in (M, <m) do not exceed a certain integer D. Then for every function ip : M — > L there 
exists representation ip — B*(ipi,B*(ip2,B*((ps, . . .))) where all tpi,i = 1,2,..., are monotonic functions 
from (M,< M ) to{L,< L ). 

The number of occurrences of the operation B* in this representation does not exceed D. 

In the same manner we can formulate system B* of axioms: 
B{: (VS C M)(3S C S)[{Vs G S) (3s G S)[s > M s] & (Vs, s' G S)[s ^ M s']]]. 
S 2 *: {Vx,yeL)[x,y> L a*(as,y)]. 

SJ: (Vi,Z' G L)[B*(®*(0,0 = /&(Z> z Z'=*. > L ©*(0)]- 
BJ: (V/,/' G L)p > L P (3/" G L)[B*(Z",Z') = I & ®* (/') > L /"]]. 
Then a dual to theorem 3 holds: 

Theorem 5. Let for posets (M,<m),(L,<l) all axioms of the system B* be respected, the lengths of 
all decreasing chains in (M, <m) do not exceed some integer D, and every decreasing chain in (L, <l) be a 
finite one. Then for every function ip : M — > L there exists representation ip — B*(ipi, B*(ip2, B*(</?3, ...))) 
where all (pi, i = 1, 2, . . . , are monotonic functions from (M, <m) to (L, <l)- 

The number of occurrences of the operation B* in this representation does not exceed D. 

It is said that (L, <l) admits a dual isomorphism r\ if r\ is an one-to-one mapping of L onto L such that 
VI.I'p < L V <S=^ rj(V) <LT)(l)] holds. 

If the external preference (L, <l) admits a dual isomorphism n then the following identities hold: 

x* = f^x^.xe {B,B,®} 

where o denotes the composition of functions. 

Thus generally speaking, we obtain new operation systems and new representations that we refer to as 
approximating forms. 
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4. A POSSIBLE ORIGIN OF LOGIC 



In this section we include a complexity notion into our considerations. First of all, the Subject might 
reduce the external preferences to the simplest kind such as "acceptable-unacceptable" or "good-bad", etc. 
So in this case we can set L = {0, 1}, <l= {(0, 0), (0, 1), (1, 1)}. 

Now it is natural to use the simplest collection of operations. As well known, poset (B n , =4) is a self-dual 
poset for any n. In particular, given aforementioned (L, <l), (n — 1), we have 77(0) = 1,77(1) = with 
identity r\ = n^ 1 . Theorems 3 and 3* offer two- argument operations ttl and ttl* correspondingly (unlike 
many-place operations EH, EH* from theorems 1,1*) for this case. Both representations introduced in theorems 
3, 3* holds and n(l) = ->l is true. 

Lemma 1. Let L = {0,1} and < L = {(0, 0), (0, 1), (1, 1)}. Then: 

1. Operation Xx, y[->x & y] as EH, operation : {0, 1} — > {0} as ©*, and operation V as ttl obey the axiom 
set B. 

2. Operation Xx,y[y — > x] as EH*, operation 1 : B n — > {1} as ©*, and operation & as ttl* obey the axiom 
setB*. 

3. There exists only one boolean interpretation of the operations EH, EH*. 
The lemma can be proved via a routine check of the axiom systems. 

Let us recall that x — >■* y = -*(y — ► x) — -*x & y (see for example (Kleene, 1967)). Henceforth, we refer 
to the approximating forms constructed with operations — >*, V, or with — >, &, 1 as boolean approximating 
forms. 

The important question here is why natural human languages do not contain any connective that repre- 
sents operation (in the way like the connective "and" represents &, for example). A possible answer is 
offered below. 

Dual approximating forms of theorem 3* begin with a given function ip and approximate it by means of 
successive simplifications: ipi = 3* (ip i+1 7 ip i+ i) , where ipo = V' an d i runs integers 0, 1, 2, ... , while ipi is not 
a monotonic function (i.e., not an "easy" one). Taking in account the meaning of 3*(x,y) is y — > x we get 

1p = Ipl -> = C02 -> <Pl) -> Vl, • • •• 

Since ipi — > tjj follows from ip = ipi — > ipi we can think that the transition from iji to (pi means the 
transition from the general notion ip to the specific notion ip\. On the contrary, in the dual case we have 
only ip* — > (p*. Taking into account the fact that a developing mind forms classes from specific examples we 
see a support to the claim that the first transition (from general to specific) is easier to implement. 

Until now we have not assumed any properties about preference (M, <m)- The second step of the 
simplification process is an isotonic embedding a given finite internal preference (M, <m) into an appropriate 
Boolean cube B n where n is the dimension of the cube. This step is always possible for finite preferences 
(Birkhoff, 1967). Therefore, let the given inner preference be (£>™, =4). Then direct corollaries of the lemma 
[I] and theorems above are as follows: 

Corollary 2. Every classical logic function can be represented by a boolean approximating form. 

Corollary 3. Every n-argument logical (boolean) function f can be represented by an implicative nor- 
mal form of the kind f = Pk — > -Pfc-i —»••••—> Po, where k < n, and P^i = 0,k, are monotonic boolean 
function. 

Therefore, one can consider the classical two-valued propositional logic merely as an application of 
the above-mentioned principle of successive approximations to the problem of decision-making within the 
Subject-environment survival framework. Thus, this viewpoint suggests a way for the classical propositional 
logic to develop from the survival problem. It is also important that this hypothetical origin of logic appears 
quite natural. 



9 



5. APPLICATION TO ONE MODEL BY LEFEBVRE 



Lefebvre proposed (Lefebvre, 1991,1995) a model of Subject facing a choice among a set of alternatives. 
In the model the Subject is represented by function X\ = f(x\,X2,Xs) where X\ , x\ , X2 , £3 run over [0,1]. 
The value of X\ is interpreted as "the readiness to choose a positive pole" (Lefebvre, 1991) with probability 
X\, and the value of 2:3 as the Subject's plan or intention to choose a positive pole with probability X3. 
Variables x\ and 22 represent the world influence on the subject. 

Furthermore, function / is required to obey the following axioms: 

£1: (Vx 3 G [0,l])[/(0, 0,2:3) = 2:3] ("the axiom of free choice"); 

£ 2 : (Vx 3 G [0,l])[/(0, 1,2:3) = 0] ("the axiom of credulity"); 

£ 3 : (Vx 2 ,2;3 G [0, 1])[/(1, X2, X3) = 1] ("the axiom of non-evil-inclinations"); 

£4: {Vi,j,k)[{i,j,k} = {1,2,3}) {V Xj ,Xk G [0,l])(3c,c' e K)(V.t, e [0,l])[/(xi, 2:2,2:3) = cxi + d]] ("the 
postulate of simplicity"). 

Through this model Lefebvre gave explanations of several psychological experiments putting it in the spot- 
light (e.g., see bibliography in (Lefebvre, 1995)). It is, however, worth-while to ponder if the model is mainly 
a compact representation (i.e., a "roll-up") of certain empirical data or wether it describes a fundamental 
structure governing human behavior. 

In order to substantiate his model Lefebvre used various arguments including the well known " antrophic 
principle" (Lefebvre, 1995). In addition to our previous comments (Bulitko, 1997), in the following we 
present an alternative justification to Lefebvre's model rooted in the theory of the approximating forms 
presented in the prior sections. 

First, we show a reduction of the general case to the boolean case. Second, we demonstrate that the 
system of the first three axioms by Lefebvre can be replaced with a postulate of special poset (M, <m) and 
a special algorithm computing a decision (choice). Namely, the poset can be chosen in the form of a linear 
ordered three-element set. We furthermore suggest a natural interpretation of such poset (M, <m) an d the 
algorithm. 

5.1. Lefebvre's ensembles 

It is easy to check that in the boolean case (X\, xi, X2, 2:3 G {0, 1}) the axioms £1 — £3 completely define 
/. Namely, f(xi, X2, 2:3) = (2:3 — > x 2 ) — > x\. The "postulate of simplicity" £4 sets / on the interior of the 
three-dimensional cube [0, l] 3 in the real-valued case. 

Let us consider a set Q of Subjects Sj each being described by a probabilistic collection fij of values of the 
boolean variables (m, n 2 , n 3 ). Let us assume that the probability of encountering a Subject with a collection 
a of the variable values in Q is equal to p& . 

If behavior of each Si G Q is described by the function (n 3 — > n 2 ) — > m then we refer to Q as Lefebvre's 
ensemble (L-ensemble or simply ensemble) (Q,P) with characteristic P = (po, . . . ,pr). We call elements of 
the L-ensemble L-Subjects. Here pk denotes p& and k is the decimal representation of the binary sequence 
a. 

Ensemble (Q, P) averaging boolean variables m, n 2 , ns, Zi yields real numbers xi,x 2 ,x 3 , z G [0, 1]. Given 
the truth table of the boolean function n 3 — > n 2 — > n\ elementary probabilistic considerations lead to the 
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following equalities: 

l=h oPk , (1) 

Xl = Pi +p 5 +P6 +P7, (2) 
X2=P2+P3+P6+P7, (3) 
£3 =Pl +P3 +P5 +P7, (4) 

z=pi+p i +p 5 +p 6 +p 7 . (5) 

It is therefore reasonable to inquire which L-ensembles {Q, P) values of x\, X2, X3, z satisfy Lefebvre's equation 
z = x x + (1 — Xx — x 2 + x 2 x 3 )x 3 . 

The following examples show that, generally speaking, z ^ f(xx,X2,x 3 ). Indeed, let us set Pi — P2 ~ 
P3 = Pa = P5 = P6 = Pi = 0, 1. Then x\ = X2 = x 3 = 0.4 and f(xx, x 2 , X3) — 0.544. However, the ensemble 
average z equals 0.5. Interestingly enough, the difference can be quite substantial as the following example 
demonstrates. Namely, po = p\ = p 2 = pi = p% = pi = 0,^3 = p$ — 0.5 correspond to x\ = x 2 = 0.5, x 3 = 1. 
Then z = 0.5 but /(0.5, 0.5, 1) = 0.75. Thus, the error can reach at least 30%. 

On the other hand, equality z = f(xi,X2,xs) is met for all possible (i.e., obeying equations (l)-(4)) 
characteristics P when (xx,X2,X3) £ {(xx,%2,%3)\%i — 1} U {(2:1,^2,^3) \x% — 0} U {(xx, x 2 , x 3 )\x2 = 1} U 
{(xx,x 2 ,x 3 )\x 3 = 0}. 

Proposition 1. For every collection xx, x 2 , x 3 G [0, 1] there exists an L-ensemble (Q, P(xx, X2, x 3 )) with 
characteristic P{xx,X2,x 3 ) such that z = f(xx,X2 1 x 3 ). 

Proof. Let us consider three independent boolean random variables C,,ri,6 : N — > {0,1} with the mean 
values ii, X2, x 3 correspondingly. Then random variable (Q, ry, 9) : N — > {0, l} 3 runs over the desired ensemble 
(Q, P(xx, x 2 , x 3 )). For the i-ih component of the characteristic pi (xx, x 2 , X3) — II (1 — cr 3 ; + (— 1) ff iXj) 

j=l,2,3 

holds where <jj £ {0, 1}, j — 1, 3, and i = S erj2 3-J . A simple verification shows that the relations (l)-(4) 
are fulfilled and if z satisfies (5), then z — f(xx, X2, x 3 ). ■ 

We call the ensembles described in this proposition pure Lefebvre's ensembles (PL -ensembles). Thus, a 
PL-ensemble is a collection of L-Subjects with random parameters (^1,^2)^3) distributed independently in 
such a way that the probability P{rii = 1} equals the given number #j € [0, 1], i = 1, 2, 3. 

L-ensembles seems to be a more flexible means than Lefebvre's real number function / for some aspects. 
For example, let us consider how "golden section" for categorization of stimuli without measurable intensity 
can be explained in terms of Lefebvre's theory (Lefebvre, 1995, p. 51) and in terms of PL-ensembles. 

In this case Lefebvre adds equation xx = x 2 ,x\ = 1 — x 3 to his "Realist' condition" x 3 = f(xx,X2,x 3 ) 
(an justification is given in (Lefebvre, 1995, p. 51)). In turn, that yields the equation x 3 — 2x 3 + 1 = for 
the choice of x 3 . One possible solution is the well known "golden section" £3 = v ^~ 1 . 

Following the alternative approach, we construct the desired PL-ensemble by first postulating the boolean 
"Realist' condition" n 3 — » 712 — > nx = n 3 . Then considering the truth area R = {000,001,010, 101, 111} of 
the condition we form the ensemble by means of boolean random variables 77, 9 in the following fashion. 
The variables £,77 are independent with the mean value of 1 — x 3 , and the value of the random variable 9 



depending on the values of £,17 as illustrated in Table 5.1 



It is important that in the first line of the table value 1 is chosen with the probability of x 3 . Thus if x 3 
satisfies x 3 — 2x 3 + 1 = then we obtain the desired PL-ensemble. Indeed, every element of the ensemble 
is a "Realist" and the probability to encounter an L-Subject with parameters (ni,ri2,l) is determined 
by solutions to the equation X3 — 2^3 + 1 = 0. Finally, we arrive at the "golden section" choosing the 
corresponding solution exactly as it was done by Lefebvre. 

We believe that the L-ensemble tool provides additional opportunities for Lefebvre's theory and its 
applications. Indeed, the ensemble structure is a powerful parameter for modelling because it can vary even 
though the average values are fixed. 
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The solution list for boolean equation 77,3 — » ri2 — > n\ = n^. 
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FIG. 1 . Subject structure in Lefebvre's model. 



5.2. Application of approximating forms 

Now we propose an alternative model of the binary choice for the same inputs and outputs. This model 
is constructed within the framework of the theory proposed in this paper. 

First we need to represent every choice that a Subject makes in Lefebvre's model as a solution of the 
corresponding extremalization problem of the aforementioned kind. Second we will provide an algorithm for 
extremalization that computs results in concordance with Lefebvre's theory. 

The problem to pose such a extremalization problem is not trivial. However, in our case it can be solved 
easily on the basis of the interpretation of Xi,i — 1,3, given by Lefebvre. Indeed, on one hand xi,X2,x$ 
are connected to the motivations: x\ corresponds to the impulse (we continue to use Lefebvre's terms) 
induced by the external world, Xi corresponds to the impulse induced by Subject's experience, and, finally, 
X3 corresponds to Subject's will. On the other hand, the values of these variables describe objectives of the 
impulses. Thus, in Lefebvre's model (boolean value of variable x% equals to 1(0)) if and only if (motivation 
Xi pushes the Subject to the positive(negative) pole). 

In order to avoid the ambiguity we will denote the boolean value of variable Xi in bold: Xj. There are 
just eight problems of choice in Lefebvre's model as: 8 = |{(xi, x 2 , X3)|xi £ {0,1}, i — 1,3}|. For each of 
these problems function / computes a chosen pole z (Figure |l|) . 

It is easy to check that z S {xi,X2,X3}. So in order to be accurate one needs to reconstruct impulse z 
that stands behind z and is implicit in Lefebvre's model. Thus it is logical to think that Subject chooses 
one of the initial impulse set which is defined by a current choice problem. Then the Subject tries to 
implement the chosen impulse. Therefore within the framework of the two-preference scheme we ought to 
set M = {x\, X2, X3}. 

Then for a given boolean 3-tuple (xi,X2,X3) one needs to propose a routine computing <m, {L, <l), 
evaluating mapping ip, and an optimizing algorithm <8 in such a way that for every input boolean 3-tuple 
algorithm 58 computes an extremum Xi obeying condition xj = /(xi,X2,X3). We can do this so that ip 
depends on (xi,X2,X3) only. 

Our further consideration is based mainly on theorem ^| which postulates the existence of a universal 
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FIG. 2 . Subject structure suggested in this paper. 



representation of all mapping of kinds ip : M — > L when preferences (M, <m)i (L, <l) are fixed. The 
representation operates with the set of 9- functions. 

First, using the universality it is possible to define any evaluating mapping ip by means of an appropriate 
substitution of ^-functions into the corresponding universal form. For that it is enough to link any (a;j,Xi) 
with an appropriate 9- function. 

Second, one needs to use the entire set O. Taking into account that different 3-tuples define different 
choice problems we come to 

|6| = |{(x,,x i )|* = lT3,x i e{0,l}}| = 6. 

It is easy to see that this is possible only when (M, <m)> (L, <l) are linear orderings and \L\ — 2. So we 
may define the external preference by equalities: 

L = {0,1} J <£={(0,0),(0,1) J (1,1)}. 

Further we choose the following linear order as the internal preference: 

<M= {(xi,xi), (x 2 ,X 2 ), (x 3 ,x 3 ), (xi,x 2 ), (x 2 ,x 3 ), (xi,x 3 )}. 

This is because in the considered case the internal (Subjective) preference might be based on a degree of 
dependence of the states on Subject's will. The world pressure x% depends on Subject to the least extent. 
On the contrary, the dependence of x 3 on the Subject is maximum. So the degree of dependence of x 2 on 
the Subject lies in between the those two. The model can be now finalized (Figure ||). 

Every choice problem the Subject is faced with can be characterized by a certain boolean 3-tuple 
(xi,X2,X3) of values of variables x\,x 2) x 3 . We associate a particular evaluating mapping ("pure evalu- 
ation") £ with pair (xi,X{),Xi,i = 1,2, 3, Xi £ {0,1}. Thus: 



'1, 


if i < k, 




if i = k, 


.0, 


if k < i. 



For a given external preference we can set B =— ^* (— >* is the boolean operation dual to implication, see 
lemma 1 above). Hence every evaluation mapping can be determined by the following formula: 

Thus, one can consider evaluation mapping to be some sort of "mixture" of pure evaluations. (It is worth 
noting a vague analogy with quantum mechanics here. Lefebvre discussed a relation of his model to the 
mechanics in (Lefebvre, 1991)). 

Furthermore, V'(xi,x 2 .x 3 ) : M* ~^ {0, 1} determines Subject's choice of state xt,i — 1,2,3, for any given 
choice problem and thereby the pole V'(xi,x2,x3)( a:: i)- 
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Results produced by algorithms 21 and a. 



In order to find a maximum value of a mapping of kind ip' : (M',<m') — ^ (L',<li) when (M',<m' 
)i (L', <l') are linear orders, one can use an easy algorithm based on the representation from theorem 2. We 
do not formulate the algorithm or prove its correctness here. Instead, we formulate a simplification of the 
algorithm 21 for V> Xl!X2 . X3 and (M, <m), (L, <l) that we have set above: 

1. Starting in the state xi in order (M, <m) proceed to the nearest maximum Xj 1 of 

2. Continue from the state to the nearest minimum Xj 2 of function 0* 2 (due to its place in 
the approximative form for ?/> Xl . X2!X3 ). 

3. Finally, starting from Xj 2 proceed to the nearest maximum z of 9* 3 . 

The algorithm computes element z of arg max ^ Xl X2 X3 . Having the solution we know the pole z chosen by 
Subject for parameters Xi,X2,X3. The results are presented in Table |[ 

Function F(xi,X2,X3) = z which is presented by the last column of the table deviates from Lefebvre's 
/(xi, X2, X3) at one point only: (0, 1, 1). In order to make the two coherent it is sufficient to replace algorithm 
21 with an approximate algorithm a. One can obtain the latter algorithm by means of replacing words " nearest 
maximum" (" nearest minimum" ) with " nearest extremum in the maximizing direction" (" nearest extremum 
in the minimizing direction" ) in the description of 21 above: 

1. Starting at the state xi in order (M, <m) proceed to the nearest extremum Xj 1 of 0* 1 in 
the maximizing direction. 

2. Then continue from the state to the nearest extremum xj 2 of function 9* 2 in the minimizing 
direction (due to its place in the approximative form for ?Axi. X2 ,x 3 )- 

3. Finally, starting from xj 2 proceed to the nearest extremum z of 9* 3 in the maximizing 
direction. 

It turns out that boolean value /(xi, x 2 , x 3 ) computed with algorithm a for all boolean 3-tuples (xi,x 2 , x 3 ) 
coincides with the value given by formula (X3 — > X2) — ► x\. Thus, algorithm a de facto optimizes the external 
preference in concordance with Lefebvre's axioms. Indeed, if xi = 1 then nothing happens: the start state 
xi is the result of the choice. Hence, it is in accordance with axiom £3. Otherwise, if xi = x 2 = then X3 
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or Xi are chosen. In both of these cases the boolean value of chosen variable coincides with the X3 (axiom 
£1). Otherwise, xi = & X2 = 1 and the algorithm chooses x\. This corresponds to axiom £2- Thus, we 
are able to derive these axioms from the algorithm. 

5.3. Discussion 

As shown above, the formula of human behavior proposed by Lefebvre can be derived from our model 
given certain specific preferences and optimization algorithm a. Therefore, Lefebvre's subjects appear dis- 
tinguished merely by particular internal and external orders (M, <m),{L,<i). 

Instead of evaluation mapping (pure evaluation) one may use preference (pure preference) induced by 
it. In our model any initial Subject's impulse (xj,Xi) is linked to the partial order induced by mapping Xi . 
This order contributes to the external preference induced by ^xi,x 2 ,x 3 - 

It should be noted that the statements are worded using 'extremes' and not 'maxima' and 'minima'. This 
is so because the Subject can use an approximation to the exact algorithm if the latter is overly complex for 
it. Often such an approximation is sufficient in practice. 

One of the key strengths of our approach is the natural generalization of the model for more than three 
states. In particular, this is applicable when the Subject has two or more levels of reflections. 

Then, one can see that at the level of intentions (unlike the level of their boolean values) there is a 
difference between the case of X! = x 2 = x 3 = when the algorithm a computes x-i and the case of 
X! = x 2 = 0,x 3 = 1 when the algorithm computes X3. Thus, it appears that we can't exactly follow 
Lefebvre's reasoning on the "free will" when x 1 — x 2 = 0. 

If we adopt behavior function F instead of / then we would lose the opportunity to explain the " golden 
section" effect considered in the previous subsections. Therefore, in our model the inexact algorithm appears 
to be the real cause of the effect. 

It may seem that X2 < x\ ought to hold since we interpret X2 as the "past experience" and x\ as the 
"current pressure of the environment" . However, one should keep in mind that we are currently dealing with 
an internal order on states in the process of decision-making. In that process "past experience" X2 serves 
the role of Subject's "current base" and it is x\ that initiates decision-making. Variable X3 is a means to 
produce a solution and as such is most likely related to the future. 

6. CONCLUSIONS 

As the paper demonstrates, the classical two-valued propositional logic can be viewed as a realization of 
the method of successive approximations for a decision-making problem within a framework of Subject-in- 
an-environment survival. 

Consequently, the classical propositional logic can take its beginning from the survival problem. It is 
important that such hypothetical origin of the logic appears quite natural. 

Furthermore, this approach can serve as a background for considering other families of mappings from one 
poset to another with a chosen notion of simplicity of mapping. These families can generate corresponding 
logics. So one may say that the psychological effects described via Lefebvre's model considered above can 
be interpreted as a logic rooted in evaluation functions of the kind: 

tf> : ({1,2,3}, {1< 2, 1< 3,2 < 3}) -> ({0, 1}, {0 < 1}) 

implemented with a limited algorithm of extremum finding. 
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